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(54) SECRET KEY GENERATING METHOD AND CIPHERING METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain higher tolerance to a 
coalition attack by making the value for respective 
components of divided vectors different, showing specific 
divided information obtained by dividing specific information 
of an entity into blocks, setting individual secret random 
numbers characteristic of entities set by the divided blocks, 
and generation a secret key by using an individual secret 
random number and a divided vector. 
SOLUTION: ID vectors as prescribed information 
representing the names, addresses, etc., of respective 
entities are generated as L-dimensional binary vectors and 

divided into J ID divided vectors Iej (j = 1. 2 J) by block 

size M1 bits, M2 bits,..., and MJ bits. In each ID divided 
vector Iej, an individual secret random number is not fixed, 
and mutually different individual secret random numbers are 
set for respective components in the ID divided vectors Iej. 
A set individual secret random number and an ID divided 
vector Iej are used to generate a secret key which is unique 
to each entity. 
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SI (23) t^i~o _io [*16]__ 



[0 0 7 0] S««^riiBB«:0»&^ra«(C * (23) [0 0 7 1] 

T-*Stt5«#^TH*fi. * (24) t^-T J; 5 f-, H£ 1 7 ] 

Fl a,7+7)*F(a,^)o F(T,7) 



(23) 



(24) 



[0 0 7 2] tw>5X\ JnifcLfc#*KfcoX«\ cte jE«ft<0}?*»-eflM8L-C^5o Mill 2&5cID-< 

(ken <« -kei2 < l > ) , ae ( k ej i 0) — k 20 ^h/HDz ^>iSj^i~^ 20(75 /&frb2n , b2n + i (n = 

e J2 & ) <^figM-r<5o -^-X. ae (ken <» 1, 2, • • j) lw# U OT^^ (25) SSJfci- 

-kei2 « ) /i^«WSil^^J; 5^ifeCo J*#c» ' £rb2o+i 0>gH-i¥AU b 2n , bzn+i ( 

[0 0 7 3] CKO^grXfl 5MM I D-<^ h/u£^9fT h/uSr«T0> (26) Oj:9i-ID 2 ' ^^fEi~^ 0 

b2n+b 2 i^i =c n ' (mod 2) — (25) 

I D 2 ' = (bi , b2 , b3 , ci ' , b4 , bs , C2 ' , 

• ■ * » b2j , b2j+i , cj ) *•■ (26) 

[0 0 7 4] { (b2n, b 2 n+l , Co ' ) I Mft^ n X. <* e ( k eil <*> ~ k el2 ) 4^5) 

-3, ««IE*»k = 2 t */hiZEiaid = 2WJliJg«F*i: ^HgMt/^\ 

ft -6. <toT, JiSKU/t*«;w»&i:n«^Ji«»lwJ: 30 [0 0 7 5] 

9, d e4 -de6 ^igSft^l&t LX. (27) # [»18] 
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) =d e5 
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ke k 2 





(27) 



[0 0 7 6] £oX, 5MM I D-<^ h/l^t&^fTIE^-^ 40 ^7^b— gi£U 



^flt«t6^^J: 5 ft$>« ID^ 

ft f>*5±S£L*:J; 5 ftiL»#»fb*S;S:*a^'&to*S 

[0 0 7 7] ±SEUfcrtr#v'^7 t A(C*3tt5^>' 
x^^^rfl^it^ilfftwO^X^-r^o 0 311 2 
A^^^-f T"-< a, b^iw^it^ft^ilff^^r^: 



[0 0 7 8] l#gc0ir>-^ 1 led #^yf>ff^ 
a, bH^^SMMt^ hA's.i , sm t (T+l)fl 
<OW&&' < * h/i^gat , gut (t = 0, 1, 2, - • 
•, T) fc*fHr-t-*«*«±*«l ad^fll^&n-C^ 

St. ^(D^^'r^'r A a, bOfiJSfc*'*^ h/Ugat, 
gbt fr^l/y- 4 T^f a, b^i£ft£tb£>o 
[0079] j ( j = 2, 3, J)#@0-fe>- 
^ltwd #^>^^-f a, bH^SHSM*-^ hA- 
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(10) 



&m 2000-332744 

18 



SbJ ^xyf^f-f a, b ^i£f\t*£ir5 0 
[0 0 8 0] oi^^x^ aflfl(-tt. 1 a>e>i£ 

e>^sctte>^»?B«^ hA'g.t (t = o. i, 2, 

T) , SaJ ( j =2, 3, ■ • • , J) ^rr- 

^/^■eiWAUPS^^y lo^ cnf)W»fit 

^ h/Ugat h/Hbi] (t=0, 1, 2, 

• , T) , h/Usaj h/Hy ] (j = 2, 

3, • • J) *31tfW-*-|Sa*fcH*l it. mxfm 

xyf^f^ b irO^iliiKab *£j£i-5*a«£j«« 

^ct^^bbxii{fK3 o-m^-re^^i 3 

[0 0 8 1] 3=fc. xy^^f-f b«|^(i. £-ir>*l 
^ejiH&ttSCttfe^SflBft^ h/i'gbt (t = 0, 
1,2, • • • , T) , sy ( j = 2, 3, • • • , 
J) ^f-^/«T^Ut^^U20^ r*b 

4>T?*>5^<^ h/Wgbt C^^h/Hai] (t = 0, 1, 

2, • • * , T) , h/Usbj h/Haj ] ( j 
= 2, 3, - • J) *»tftti't7S#iBtH«2 1 t. 

3u#S£2 2t. ^ili^Kba £:/8^T3ifl&&30/^ibA;>jU 

[0 0 8 2] ^X-r^f T 1 ^ a t^b^^'r^'r^ b^ffgi 

at ( t = 0, 1,2, - • • , T) , SaJ ( j = 2, 

3, • - J) -t 
LT, *»»aSlH-T, ai^x-fT 1 ^ b^*tJSi-5* 

h^gat h/Hbi] (t = 0, 1, 

2, • • • , T) , h/l-saj h/Hy ] ( j 

= 2, 3, • • -, J) asiBtfuSih/T i 

2^mbtiZ>o *ii*^*«12(^-C. Z.thb<Dj&fr$: 
Sffltt (11) (CttoX*ffl«iK^dS*«>ib^ Bf-JHfc 

Kab ^fflv^T 5 F^:M^Bt-^^:c^-Pt^b^tv. st-^jtc 

j&s««K3 0^r^L.Teig^tb6o 
[0 0 8 3] iiff8&3 0^^$^cP&#^CC(irc>'7 1 
4^4 b<Dm^2 3— A^J^iX^o 

/l^sy ( j = 2 , 3, • • • , J), gbt ( t = 0 , 

i, 2, • - - , t) a*/*$Hiai«2 l-^K^asn 



iS-f -5*5^ - e*>-5^^ h/^gbt O^hA-Iai] (t = 
0, 1, 2, • * • , T) , h/^sbj h/H 

aj] (j=2, 3, • • J) *s»tfm*^"C*5Ml 
±'*»2 2^&htiZ>* *I«4«8 2 2i:-c, cn<b 

wSMttfflut (id iw»oT*a«Kba 

*U «-&«2 3^e>ix5o «*»2 3(w*3^-C, CO 

[0 0 8 4] z.<D£otmx&, mm^-tisttmrtb 

10 tc^-r-5®^^-t"eJ:5>t-Ufc(DT\ t^TOxy 
r^r>fOS8^ loaHr^j&sfi^J: 5 4- 1 f*4 

^ir^^Big Brother (::4<b4l\> 
[0 0 8 5] H4I1 *«M^BEftflE»^SISfi^>«ffi^ 

^>^<4T^<D¥ffemm (id»«) st^wutid^ 
[0086] 04iw*5^-t. ^yt o ^40^ty7 

#^^(^fcoT^@^tt5^J^^WWW(World Wide 
Web)C0f— ^a^tfa — ^^^T4^ IBftfflMM 1 
id(imr^^p#^ p n^^^4 l aj&3!E#§ixT^5. 15 

30 — <?4 0tM»t5r tlwj:<9. ^§-ir^^tw^^X± 

[0 0 8 7] =i yt^- ^ 4 OWrtflSlCKlt btlfz^M 

-f ^4fcl4ROM4^ Srfl3t^-C4!9. lE«fflE#4 2l^i 

M3*^*P*^t 3 ^ r 7-^4 2 a dS|aftSttT^^6o 

fr4 2frbWi&tti£ritc7viy7J±4 2 a^^^t°rL- 

ftvuQMkwssm&jSL&mk zmn-tz* 

[0 0 8 8] a^tTa. — ^4 0 t-^tt ^tt^V ^ ^ K 
40 7>T^4 0 a^36*b-CffiffiSttSE«fflEfr4 3«. 31 
a^I^W^tf**^^^^. CD-ROMt/c(j:7 
y^r^f>f^^4^^t4^ |BftfflEft4 3^ 
(imr^co$p#^o^^^4 3 a dStt»StfCl^ 0 IS® 

-^4 o&ftm-tzz.k^xy , #ir^^^c^3v^T±al 

[0 0 8 9] 4*3. ±SBUfc«-efl. 1-59049 
so /3 t4:ffl^X«?B*i*iJ«i-SJ:pJ-Ufcfl&^ I D — N 
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(11) 
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IKSM (W^fiWRVl 1-16257 -H-X-Bfl^Lfc*" 
[0 0 9 0] 

[#W<0J»*1 Ek±v>£il^ *»Weii, ^fd^ 
h/u^|oo#^l^ UTffi**6fi AS«SL»SrR3£"t" 
[0 0 9 1] *3BW"Ctt, ###J^ 

irEW^«F-g-»-e««-**s J: 5 k ufc^-e. c <o x b 

tefrm^t h/KO*****±E^fiAffi?BiSL*c^#«l 
[0 0 9 2] (ftlE) ft**. «JK^ttM^»bT3ElwJK 

(i) ai^x^ x-r 

#y t=r y * skr3& s ttfc*^ @*<z>fl as 

/Si-**ifcfc*5^x. itrfE##J-<^ h/^&^&t^ 

^ttSrftft&iJr-CWlBfiAffiftaLScSrtaSU -t^>K£ 
UfcfiAffiKaSfcirSfrlE^W^^ h/i'* SrJB^Xffiffiffi 

J. SMMMM^ K/u<z>#iMX*:Mj (j = 
1, 2, • • *, J) x ^>"7M e offiASS&SUS 
^^ eJ (v) ( v = 0 , 1, • • •, Mj -1) ti,tz.m 

^Srlfit UTKJB^*a5^ttU-C*3 9. YeRl + yeR2 

+ • • • + y eRK =nA (N) (n: A ( • ) : 

x-^^tr/um$k. n=pq (p, Qnmm ) zmtz. 

(U) <D&#m& (ffift^P, ql^^tRp n R q 

Ri UR 2 U • • • URk te^ft^-o* (U) ) 

6®AS$SSL^^ffiiE3l^^^SUT#ib^6-^ffi 
[0 0 9 3] (2) irV^^^^-^^^^^-T — 

& HtrfEir ^ a> fbi£tt S tufcR^i yr^r-f @^Ttf>8« 

fc#a«i * ffl ^ x ¥3t * «p#sc t cue u x 

^mmzm^xT^nw-x^m^-tz ^t^xv. 
47-4 mxm^mmzrt 5 - £ £ u m^^^tm 

SSttfc^^-f 7^ B*ro>flA8MfcSUBi£ Srffl^ 



#a«*^*i-sj:5i-ufei**a«*8fet-*3^x, m 

lE^fd-^ h/u<o#^S(-*^fi*«*5>1i:xmsafl 
AffiflBftft&R^U *<0»3&UfcflAffi«SLRfc*WB 
^MRk^ h/u£4rffli^X#^>'7->f IE ft 

[0 0 9 4] (3) ^f-r^tff^X^^^^^ 
tt*a4fel3rXK«UfcflA»«a»i:**iJ«U"C. *• 

o®Sfgit^^ttx^6. iim^^^>-^><^^^^ 

[0 0 9 5] (4) a^tr^. — ^tr. Iflp-^afS^T 1 
^W^n^^AdSSaftSttX^-S^ ^tr^ — ^X*<7>R^. 
ft^^ : ftS:^^p^^^f , JbX5>S'J^^ h^tus^ 

n ^ 7 A *e» $ ^tX 0 ^ 6 fE^^^o 
[0 0 9 6] (5) #^>^^>r 0«r5£flf*4r«»t 

xTX&Bt^xtwi«^fc-rsBt-§->fk:^jfe(-*3^x. awe 

40 fe 0 

[0 0 9 7] (6) -fe >#ti*tz>&=->' ; r4 s r4^ ^ 

^ffirfEir frb mtf S ttfc^ yr @^T^®Sf 
«^6»**fc*a«*ffl^X^X*B»#X(-l*#^L-X 

so ft»tte>ttx*3>9, ^<o1S^^#irv^(i. #^>^>r 



(12) 
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t 1 ^ <B»5EW«*«»co:7!3 y*tw5»ULfc$HW«FS« 

[0 0 9 8] (7) as«r-«#flr«-e*>5sps:«:«»» 

>f^«F^f»**K #^oy^dSR0 8rjE«F^«F€-lB-e 

[0 0 9 9] (8) =tl/¥zz.--#{Z^-%-mmi/XT 
ab <D ~f n ^ 7 ^ a s IE ft £ ti X ^ -5 =i > t: 0 ^ — ^ r* <D R ^ 



Sr^^^yta-^H^Tj^^a^yArr- 

*T0)fMB«& 5 w £ S: a ^ f * - * KHf? £ 
^n^An- K^airSr^tf^ci^^AdSiaftStfC 
^SIEftHtt. 

[an ^w^ie^fflfs^^^A^iji^sr^i-asig 

10 [B2] iyf^ff^I D-<^ h/^^^J^J^^-T^ 
[I33] 2 A^Vf 1 ^^^ PflfC*3Jt5««^a«ttffl 

1 ir^^ 

1 a 

10, 2 0 
11,21 

20 12,22 &mm$ij&m 
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4 o ^yt°^-^ 
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